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SOME g-ANALOGUES OF THE CARTER PAYNE THEOREM 



SINEAD LYLE 

Abstract. We prove a g-analogue of the Carter-Payne theorem for the two special cases cor- 
responding to moving an arbitrary number of nodes between adjacent rows, or moving one node 
between an arbitrary number of rows. As a consequence, we show that these homomorphism 
spaces are one dimensional when q 7^ — 1. We apply these results to complete the classification 
of the reducible Specht modules for the Hecke algebras of the symmetric groups when q ^ — 1. 
Our methods can also be used to determine certain other pairs of Specht modules between which 
there is a homomorphism. In particular, we describe the homomorphism space Hom^f (S^™' , S M ) 
for an arbitrary partition fi. 



1. Introduction 



Let F be a field, q an invertible element of F and n a positive integer. We consider the 
representations of the Hecke algebra ,¥? = J^ ig (6 n ). For each partition A of n, we de- 
fine a Jf-module S x , called a Specht module; it is well-known that when Jff is semisimple, 
the modules {S^ | A is a partition of n} form a complete set of pairwise non-isomorphic irre- 
ducible ^-modules. It is an important open problem to determine the homomorphism spaces 
H.om.jf(S, S^), for A and fi partitions of n. The most famous result of this kind for the sym- 
metric groups (that is, the case q = 1) is the Carter-Payne theorem. 



The Carter— Payne Theorem ( [3], p. 425). Let Jf = F& n , where F is afield of characteristic 
\Q \ p > 0. Choose 7 > and take [i and A to be partitions of n such that 

Hi + 7 ifi = a, 
Hi ~ 7 ifi = b, 



> 



^: A,: 



Hi otherwise, 

for some a < b. Suppose that Ha — Hb + b — a + 7 = mod j/»™, where ^,(7) is the smallest 
positive integer such that p"^' > 7. Then there exists a non-zero Jf? -homomorphism : S x — > 



Although widely conjectured, no (/-analogue of the full Carter-Payne theorem is known. In 
this paper, we prove such an analogue in two important special cases, namely when b = a + 1 or 
when 7 = 1. Combinatorially, this corresponds to moving an arbitrary number of nodes between 
C^ ■ adjacent rows, or moving one node between an arbitrary number of rows. 

It turns out that our proof has interesting implications. We will turn our attention to the 
classification of the reducible Specht modules for the algebras J%F^ q (& n ) when q ^= — 1. Recent 
work (see Section l5,3j) has resulted in the completion of this classification when q = 1. Combining 
our main result, Theorem l4.5.41 with previously published work, we prove that a Specht module 
is reducible if and only if it is '(e,p)-reducible', as defined in Definition 15. 11 

We will also use our discussion of semistandard homomorphisms to obtain a description of 
the Specht modules which contain a submodule isomorphic to the trivial module S^ n ' . (See 
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Theorem 13.31 ) Although seemingly elementary, we believe that it is the first time that such a 
description has been given. The result and the methods used turn out to be exact analogues of 
the work of James [11], Theorem 24.4 for the symmetric groups. 

Our proof of these Carter-Payne g-analogues is constructive; we will write down the maps 
in question. This is simple when b = a + 1, but when 7 = 1, it turns out that there is also an 
elegant formula in terms of semistandard homomorphisms, given in Theorem l4.5.5l When q = 1, 
an explicit description of all of the Carter-Payne homomorphisms has been given by Fayers and 
Martin [10]; and Ellers and Murray [7] (independently of this work) have shown that when 
7 = 1, the dimension of the homomorphism space is at most one. In the presence of the 
Carter-Payne theorem, they have therefore been able to write down a map which, when q = 1, 
agrees with Theorem 14.5.51 However, homomorphisms between Specht modules for arbitrary 
Hecke algebras are not well understood, even for the Hecke algebras J&t t q(& n ) f° r which the 
decomposition matrices can be computed [1,17]. In Proposition 12.141 we give the first step 
towards a general method for studying homomorphisms between Specht modules, namely a way 
of combining certain important homomorphisms. This is a g-analogue of [10], Lemma 5 which 
was heavily used throughout that paper. 

Using Proposition 12.141 and other combinatorial methods, we may manipulate semistandard 
homomorphisms. This approach has been widely used to study homomorphims between Specht 
modules for the symmetric groups. Even though we shall use only the classic theory of Dipper 
and James [4], it is the first time that it has been adapted for arbitrary Hecke algebras of 
symmetric groups. 

2. The Hecke algebras 

We begin with some standard definitions and notation, most of which can be found in [4]. 
Let & n denote the symmetric group on n letters and for 1 < % < n, let s, denote the basic 
transposition (i, i + 1), so that {si | 1 < i < n} generates 6 n . For a permutation w € & n , the 
length £{w) of w is defined to be the smallest value of k such that w = s^s^ . . . Si k for some 
basic transpositions s, . ; note that for w € & n and 1 < i < n we have 

(2.1) e( Si w) 

(2.2) £(wsi) 

Let F be a field of characteristic p > and q an an invertible element of F. Define e > 1 to 
be minimal such that 1 + q + . . . + q e ~ 1 = 0, with e = 00 if no such integer exists. We define the 
Hecke algebra J?? = J#F,q(&n) to be the associative F-algebra with basis {T w \ w € & n } and 
multiplication determined by 

T T 



£(w) + 1 


if iw < (i + l)w, 


£(w) - 1 


if iw > (i + l)w, 


£(w) + 1 


if iw^ 1 < (i + l)w _1 


£(w) - 1 


if iw' 1 > (i + l)w~ x 



T WSi , if £(wsi) = £(w) + 1, 

qT WSi + (q-l)T w , if £{wsi) = £{w) - 1, 



where w € & n and 1 < i < n. Then J4? is generated by the elements T S1 ,T S2 , . . . ,T Sn _ 1 . For 
convenience, we will often write Tj to denote T Si . 

Let A be a composition of n. The diagram of A is the set of nodes 

[\} = {(i,j) I l<iandl<j<AJ. 

A A-tableau consists of [A] with the nodes replaced with integers; unless otherwise specified we 
assume that the nodes are replaced by the elements of {1, 2, . . . , n} in some order. It is said to 
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be row standard if its entries increase across the rows. The symmetric group acts on the right 
on the set of A-tableaux by permuting the entries. Define t to be the row standard A-tableau 
with 1,2, ... , n entered in order along its rows, and tA to be the row standard A-tableau with 
1,2, ... ,n entered in order down its columns. Let w\ be the permutation that sends t A to t\. 
So, if A = (3, 2) then 

a 1 2 3 13 5 

4 5 ' A 2 4 

and w\ = (2, 3, 5, 4). Let &\ denote the row-stabilizer of i A . Hence define 



x\ 



y\ 



w£& x 



we&x 



x\T d T s ,^ 



Note that if v € &\ then x\T v = q^ v >x\ = T v x\ and y\T v = (—l)( v >y\ = T v y\. We define the 
permutation module M A to be the right ^-module x\J^ '. Suppose now that A is a partition. 
Let A' denote the partition conjugate to A, that is, the partition obtained by swapping the rows 
and columns of [A]. Hence define the Specht module S x to be the right Jif '-module x\T Wx yyJ^. 
Clearly S x is a submodule of M A . 

Set 3>\ = {d € & n | t A d is a row standard A-tableau}. Then S>\ is a complete set of right 
coset representatives of ©a in & n , consisting of the unique element of minimal length from each 
coset. The elements {x\T d \ d G 3>\\ form a basis of M A . Note that if v € &\ and d G Ql\ then 
£(v d) = £(v) +£(d). Then if w G & n , we may write T w = T v Td where v € &\ and d € S>\ sends i A 
to the row standard A-tableau obtained by reordering the rows of t A u>. Thus x\T w = q^ v >x\Td- 

2.3. Lemma ( [4], Lemma 3.2). Let d € 2$\ and 1 < i < n. Then 

qx\Td ifi,i + l belong to the same row of id, 

x \Tdsi if the row index of i in t x d is less than that of i + 1, 

< qx x T dSi + {q- l)x x T d otherwise. 

Let A and [i be compositions of n. A A-tableau of type [i is a tableau of shape A with \ii 
entries equal to i, for each i. For a tableau A (of arbitrary type and shape) we write A(a, b) for 
the entry in the (a, 6)-place of A. The tableau A is said to be row standard if its entries increase 
along the rows, and semistandard if its entries both increase along the rows and strictly increase 
down the columns. Let T(X,jj,) denote the set of A-tableaux of type /i, and Tq(X, fi) denote the 
set of semistandard A-tableaux of type \x. We define an equivalence relation ~ r on T(A, /u) by 
saying that A ~ r B if for all i, row i of A contains the same numbers as row i of B. 

Let A G T(X,fi). Define 1a € & n to be the permutation obtained by setting PIa to be the 
row standard fx-tableau for which i belongs to row r if the place occupied by i in t is occupied 
by r in A. Then A i— > 1^ gives a bijection between T(A,^) and S 1 ^. 

For A E T(A, fi), we now define the homomorphism O^ : M —> M^. For all h € .#? , 

e A (x\h) = (x^ ^2 T i A ,)h- 
^ A'~ r A ' 

Then {@a \ A G 7~(A,/x) and is row standard} form a basis of Hom^ (M x ,M fl ). The way in 
which these maps were constructed means that there exists h! G J^ such that x^ J2a'~ a Ti a , = 
h'xy, for our purposes, it is not necessary to describe h! . More details can be found in [20], 4.5. 
Suppose that A is a partition and that : M — ► M^. Let denote the restriction of to 
S . We will repeatedly use the following theorem. 
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2.4. Theorem ( [5], Corollary 8.7). Suppose that X is a partition of n and n is a composition of 
n. Then {@a I ^4 € 7o(A, //)} is a linearly independent subset o/Hom..sf {S x , M^ 1 ) , and if either 
e ^ 2 or X is 2-regular (that is, no 2 parts of A are the same length) then {®a \ A € Tq(X, /i)} 
is a basis of Rom j^(S x ,M^) . 

We now use these homomorphisms to give an alternative description of the Specht module. 
Let \x be a partition. Take d to be a positive integer and choose t such that < t < fid+i- Let 
v ,4 be the composition determined by 





f 
Mi + Mj+1 " 


- t if i = d, 


d,t 


t 


if » = d + 1 




to 


otherwise. 



Let A be the row standard /i-tableau of type i/ •' with all entries in row i equal to i, except for 
row d + 1 which contains ^d+i — t entries equal to d and t entries equal to d + 1. We write ipd,t 
for the homomorphism 0,4 : M^ — > M^ ' . 

2.5. Theorem ( [4], Theorem 7.5). If [i is a partition of n then 

<i>l 4=0 

We immediately get the following corollary: 

2.6. Corollary. Lei A and [i be partitions ofn and suppose thatQ : S — > M^ . Thenlm(Q) C S 1 ^ 
if and only if il>d,t® = f or all d>l and < t < fid+i- 

There are some cases where we may immediately say that ipdt® = 0. 

2.7. Lemma. Suppose that w € & n is such that t u w contains two entries from the same column 
of t\ in the same row. Then x v T w y\i = 0. 

Proof. First note that if Sj £ <3\' and w & & n then T w y\> = —T WSi y\r since if £(wsi) > £(w) 
then 

T w y\> = -T w T Si y x > = -T WSi y x >, 

and if £{wsi) < £(w) then 

T w y\> = T( ws .) s .y\ = T^ ws .^T Si yx> = —T ws .y\>. 

Suppose that x and y lie in the same column of t\ and the same row of i v w and assume x < y. 
Let v = (x + l,x + 2, . . . ,y) € &\t. Then x u T w y\i = {—\)^ v >x u T wv y\i. Since s x € &y, we 
may write yy = {I — q~ 1 T Sx )y for some y E Sa', where I denotes the identity element of 
J4f. The tableau t u wv contains the entries x and x + 1 in the same row. Now by Lemma 12.31 
x v T wv {l-q- 1 T Sx )=0. □ 

2.8. Lemma (See [11], Lemma 3.7). Define a partial order > on t/ie se£ o/ compositions of n 
by saying that A > v if and only if 

k k 

»=i j=i 

/or a// A;. Suppose that ti is a X-tableau and i2 is a ^-tableau such that for every i, the numbers 
from column i of i\ belong to different rows of t2- Then X > v. 
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Proof. By reordering their parts, we may assume that A and v are partitions. We must place 
the A' x numbers from the first column of ti in different rows of t-2 . Hence u[ > A^ . Next insert 
the numbers from the second column of ti into differents rows of t2- To do this, we require 
v'i + u 2 > A^ + A 2 - Continuing in this way, we have v' > A'. But it is well known that v 1 > A' if 
and only if A > v. D 

2.9. Lemma. Suppose that X^v. Then x u T w y\i = for all w E 2l v . 

Proof. The proof follows from Lemmas 12.71 and 12.81 □ 

2.10. Lemma. Suppose A ^ v and : M x — ► M u . Let denote the restriction of to S' A . 
ITjeri = 0. 

Proof. Recall that S x is generated by x\T Wx y\i. Then we may write 

@(x\T Wx y x >) = ^2 f( w ) x vT w y\' 
weft 
for some f(w) G F. By Lemma 12.91 x v T w y\i = for all to E $l v . D 

The following theorem has been proved by Donkin [6], Proposition 10.4 and by Lyle and 
Mathas [19], Theorem 3.2; it will considerably simplify our later working. 

2.11. Theorem. Suppose that A and fj, are partitions of n and that either e ^ 2 or X is 2-regular. 

• Suppose that \\ = fi\. Let A = (A2, A3, . . .) and ~p, = (n2,/J>3, ■ ■ •)• Then 

Hom^(S A ,S") ^ F Hom^(S X ,^). 

• Suppose that X[ = fi[. Let A = (Ai — 1, A2 — 1, ■ ■ ■) and 71 = (/ii — l,fi>2 ~ 1> ■ ■ •)■ ^/ten 

Hom^(S A ,^) ^ F Hom jr (S I ,5 71 ). 

Finally in this section, we take a step backwards, from Specht modules to permutation mod- 
ules. Let A £ T(A, i>) be a row standard tableau and fix d and t with d > 1 and < £ < //d+i- 
Let v = v '*. We will consider the map ipd,t®A '■ M — > M" . We write ipd,t®A i n terms of 
homomorphisms indexed by row standard A-tableaux of type za To do so, we make use of the 
Gaussian, or quantum, polynomials [J]; a useful reference is [13]. 

2.12. Definition. Suppose a > 0. Let [a] e F be defined by 

[0] = 0, 



a 



l+q + q z + ...+ q a ~' if a > 



and set 



If a > (3 > 0, define 



[0]! = 1, 



o: 



[1][2]... [a] if a>0. 

MJ 



Then [«] can be shown to be a polynomial in q with integer coefficients, and 



a — 1 
. . 



+ 



7 a-/3 



a — 1 

P-l 
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2.13. Lemma. Fix a > f3 > and let Tg = {I = (11,12, ■ ■ ■ ,ip) | 1 < H < i-2 < • • • < ip < «}• 
For I = (ii,i 2 ,...,ip) elfi, set 

P 
G(J)=J>-*i-/3 + J') 



and se£ 



Then 



E(a,(3)= Y,4 



G(I) 



£(a,/3) 



/erg 



Proof. The proof is by induction on a, the case a = being trivial. Suppose Lemma 12.131 holds 
for a — 1. It is easy to see that 

S(a, 13) = E(a - 1, /?) + g a_/3 £(a - l,/3 - 1) 



by the inductive hypothesis 



a — 1 




+ 



,a-/3 



a — 1 
0-1 



□ 



2.14. Proposition. Let A and // 6e partitions of n and choose d and t with d > 1 and <t < 
fj,d+i- Let v = u '* and iwrzie £ = /u^+i — t. Suppose A G T(X,fi) is a row standard tableau. Let 
S C T(A, i/) be the set of row standard tableaux obtained by replacing t entries of d+ 1 in A with 
d. For S G S and i > 1, suppose that (3i entries were replaced in row i. Define 65 G i 7 fry 



!>s 






•&iPi 



where Xi is the cardinality of the set {(k,j) \ k > i and A(k,j) 
the set {j I S(i,j) = d}. Then 

ipd,t€>A = Y^ b s @s- 



d} and yi is the cardinality of 



ses 



Proof. Let R G 7~(//, v) be such that R(d + 1, 6) = d for b < t and, for all other values of (a, 6), 
i?(a, 6) = a. Note that the map ipd,t®A = @_R©A is completely determined by its action on x\. 



ipd,t@A(x\) = x 



\R'~ r R / \A' 



^ T ^ 



If R' ~ r i? then l R , G ©„. If A' ~ r ,4 then 1 A , G S> u and hence Ti ,T 1a , = T Xd i1a ,. 

Choose -R' ~ r R and A' ~ r A Then t u lR'lA' is formed by taking the tableau I^Ia' and 
raising t nodes from row d + 1 of I^Ia' to the right end of row d. It is therefore row equivalant 
to a tableau t"l-r where ^4 is formed by replacing £ of the entries of d + 1 in A' with d. Suppose 
that these entries were at nodes (i, ji), (i, J2), ■ ■ ■ > (hJt)- Then the nodes moved were of value 
t A (i, ji), t A (i, j'2), . . . , t x (i,jj). For 1 < fe < t, let g(i,jk) be equal to the cardinality of the the set 
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{(x, y) I A'(x, y) = d and i A (x, y) > t A (i, jfc)}- The number of entries in row d of fLj which are 
greater than t x (i,jk) is equal to g(i,jk)- Set G(.A) = Sfe=iS'(^ife)- Therefore 



.1: 






Let A' ~ r A. Write A — ► A' if ^4 G T(A, i>) is formed by replacing £ entries of d + 1 in ^4' by 
d. Then 

** E E^,=*„ E E^^- 

The result then follows from Lemma 12.131 □ 



3. Trivial submodules of Specht modules 

Let J%? = J#F,q(&n) where F is a field of characteristic p > and define e > 1 to be minimal 
such that 1 + q + . . . + q e ~ 1 = 0. Since J^ is semisimple if e = 00, we may assume that e is 
finite; our results trivially hold if e = 00. 

In this short section, we determine which Specht modules contain a submodule isomorphic to 
the trivial module S^ n ' by calculating the homomorphism spaces Hom.jjf(S^ n \ S^) for all \i. This 
generalises the result of James [11], Theorem 24.4 for the symmetric groups; our approach is an 
exact analogue. Naturally, dim(Horm S r(S ( - a S^)) < 1 for all \i and dim(Horm S r(S ( - a S^)) = 1 
if and only if S^ has a submodule isomorphic to S^ n '. 

3.1. Lemma. Suppose that p = 0. Let a > 0,/3 > 1. Then 



a + 1 

1 



a + 2 
2 



a + 



are all zero in F if and only e \ a + 1 and (3 < e. 

Proof. We have that ["j 1 ] = if and only if e | a + 1; and if e | a + 1 then [ a + 7 ] = for all 
7 < e. Suppose e [ a + 1 and consider [ a ~^ e ] ■ Clearly it is zero if and only if A, > 

[a + 1] _ , „ , ?„ . „4_! _ p a + 1 



0. But 



l + q e + q 2e + ... q a+1 - e 



^0. 



D 

3.2. Lemma ( [13], Theorem 19.5). Suppose p > 0. For eac/i non-negative integer b, write 
b = b*e + b' where < b' < e, and define £ p (b) to be minimal such that b < prpW . Let 
a > 0,(3 > 1. Then 



are all zero in F if and only 



a + 1 
1 

a e 



a + 2 

2 



a + /3' 



-1 mod ep' 



M0*) 



3.3. Theorem. Take [/, = (/^i,/X2, • • • , Hi) to be a partition of n with exactly I parts. 

Suppose p = 0. The Specht module S^ has a submodule isomorphic to the trivial ^if -module 
S( n > if and only if fi = (n) or p = (/ii, (e — l) l ~ 2 ,pi) where e \ \i\ + 1. 

Suppose p > XTie Specht module S^ has a submodule isomorphic to the trivial J^f -module 
S^ if and only if for 1 < % < I, Hi — — 1 mod ep Zi where tl% = £ p {{pi + i)*) . 
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Proof. Suppose : S^ n ' — > Af*. Then G is a linear multiple of the map G^ where ^4 is the 
unique semistandard (n)-tableau of type fi. Recall that ImG C S^ if and only if ifidt® = f° r 
1 < d < I and < t < Hd+i- Fix d with 1 < d < I. For < t < /i d +l, let S G %(X, z/- 4 ) be the 
tableau obtained by replacing the first /id+i — t entries of d + 1 in A by d. By Proposition 12.14] 



fe© 



Md + Md+1 — * 
Md+1 - t 



e< 



Then feB = for all < t < fi d +i if and only if [ Md+/ 'l 



P 



for all 1 <P<(id+l- 



□ 



The following theorems are g-analogues of the Carter-Payne theorem, where we move nodes 
between adjacent rows. 

3.4. Theorem. Suppose that A and [i are partitions of n such that 

fjLi + 7 ifi 



A; 



= a, 
Mi -7 ifi = a + l, 

fii otherwise, 



for some positive integers a and "f, and that A is 2-regular if e = 2. If p = 



dim(Hom^(S' A ,5 /i )) 



Ifp > 0, 



dim(Rom J ^{S x ,S f ")) 



1 if ^d — Md+i + 7 = — 1 mod e and 7 < e, 
otherwise. 



1 #>d - Md+i + 7 = -1 mod ep^^*\ 



otherwise. 
Proof. The proof follows from Theorems 13.31 and Theorem 12.111 



□ 



When e = 2 and A is 2-regular, we must be a little more circumspect. The following result 
can easily be deduced from the proof of [19], Theorem 3.1. 

3.5. Theorem. Suppose that A and [i are partitions of n. 

Suppose that \\ = \X\. Let r\ = (A2, A3, . . .) and £ = (M2>M3> • • •)• F° r A G Tq(X,/j,), define 
A G To(rj,£) by setting A(i,j) = A(i + l,j), and note that this gives a bijection between Tq(X,h) 
and Tq{tj, £). Suppose G : S x — » M^ and & : S v — > M^ are such that 



g= Yl fw®* 

A&T {X,ti) 



AeTo(A, M ) 



/or some f(A) G -F. T/ien Im(G) C S^ if and only i/rm(G') C S^. 
There is a similar theorem concerning column removal. 

3.6. Corollary. Suppose that A and [i are partitions of n such that 

fjLi + 7 ifi 



A; 



for some positive integers a and 7. If p 



= a, 

Mi -7 ifi = a + l, 
fj,i otherwise, 

= 0, 



dim(Hom^(S' , 5^)) > 1 if ^d~ Md+i + 7 = — 1 mod e and 7 < e. 
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Ifp > o, 

dim(Horn#(S\ S M )) > 1 if fi d - /x d+ i + 7 = -1 mod ep^ (7 * } . 

4. One node Carter-Payne homomorphisms 

4.1. Backround. We now concentrate on pairs of partitions A and //, where A is formed from 
fi by raising one node. By Theorem 12.111 and Theorem 13.51 the following two theorems are 
equivalent. 

4.1.1. Theorem. Suppose that 

/J = (fil, ■ ■ ■ , Ha-l, Va, Ha+l, ■ ■ ■ , Hb-l, Hb, Vb+l, ■ ■ ■ ,Hr), 

^ = (Ml; • • • ,^0,-1,^0, + l,Ma+lj • • • ,^b~l,^b — l,^b+l> • • • i^r), 

are partitions of n. If e\ \i a — /if, + 6 — a + 1 then there exists 7^ : S x — > S^, where 

AeT {X,ii) 
for some f(A) £ F. 

4.1.2. Theorem. Suppose that 

fJ- = (^i,/^2,---,/^,l), 
A = (jn + l,/i 2 ,...,/u s ), 

are partitions of n. If e\ fj,\ + s then there exists 7^ : S x —>■ S^, where 

e = Yl fWQ* 

Agr (A, M ) 
for some f(A) £ F. 

We shall give a constructive proof of Theorem l4.1.2l A direct proof of Theorem 14.1.11 would be 
very similar; we choose to consider Theorem l4.1.2l mainlv for convenience of notation. Henceforth 
in this section, we fix partitions of n, 

A = (m + l,/i 2 ,...,/u s ). 

Consider {Tq(\,[i)}. The tableaux A in this set are determined by the following properties. 
For 1 < a < s, 

• A(a, b) = a for b ^ X a . 

• Write A(a, X a ) = i a . Then {ii, i 2 , . . . ,i s } = {2, 3, . . . , s+1} where i a > a, and if A a = A a+ i 
then i a < i a+1 . 

Hence for A € Tq(X,/j,), we will write A = (fj, : ii,i2, ■ ■ ■ ,i s )- For 2 < a' < s + 1, define r(a') by 
V(o') = a '■ 

We now fix a map : S — » M^, setting 

= Y fW&A 

A&T (X,n) 
for some f(A) € F. We will write f(A) = f(/j, : ii,i2, ■ ■ ■ ,i s )- 

4.1.3. Lemma. For 1 < d < s, write Vd = ^d, Md+1 -i : Af -> AP <Wfl ~ 1 . Then lm(0) C S» if 
and only ifip^Q = for all 1 < d < s. 
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Proof. For 1 < d < s, choose t with < t < fid+i — 1- Then A ^ f >' so that by Lemma l2.10( 
V'd.t© = 0- The result then follows from Corollary 12.61 □ 

Our aim is therefore to rewrite each ipd® m terms of semistandard homomorphisms, and to 
deduce necessary and sufficient conditions for the coefficient of each semistandard homomor- 
phism to be zero. We begin with some preliminary results before discussing the maps 0s, where 
S E T(A, v d,t ). We are then able to rewrite the maps ipd®A in terms of semistandard homomor- 
phisms. Finally, in Proposition 14.4. 131 we describe three straightforward conditions that specify 
when ipd® = f° r all 1 < d < s. 

We remark that while the results concerning the manipulation of the maps &s tend to be 
reasonably simple, the only proofs that we have been able to discover have usually been somewhat 
involved; in particular, they are a lot more complicated than the corresponding proofs for the 
symmetric groups. 

4.2. Preliminary results. For 1 < d < s, we define compositions v = v{d) 1 and for 1 < d < s 

we define compositions a = a(d), as follows. 



Aj + 1 if i = d, 
Aj — 1 if i = d + 1, 

A,- otherwise. 



/Uj + 1 if i = d, 

Hi - 1 iii = d+l, o~i 

Hi otherwise, 

For convenience, we introduce two more items of notation. For 1 < x < y < n, write 
T T (x, y) = (I + T x + T X T X+1 + . . . + T X T X+1 . . . T y -{), 
T[(x,y) = (I + T y -i +T y -iT y ^2 + ••• + Ty- 1 T y ^ 2 ---T x ), 

where I denotes the identity element of Jff. 

4.2.1. Lemma. For 1 < d < s, 

XffTfbn + ... + Hd + 2,^i + ... + Hd+i + ^)T Wx y\> = 0. 

Proof. Let R € T(X,a) be defined by 

jd if (a, &) = (<*+ 1,1), 
I a otherwise. 

From the definition of S x in Theorem 12.51 

= @ R (x\T Wx y x >) = x CT T T (/ii + ... + Hd + 2, /ii + ... + /J, d +i + l)T Wx yy. 



□ 



4.2.2. Lemma. Let S € T(\, i>) and suppose there exists i such that S(a, b) < S(a', b') whenever 
a < i and a' > i. Define tableaux S l and S b as follows 

S\a,b) = i S{a > b) lfa ^ h S b (a,b) = {\ N lfa ^ h 

\a if a > i, \S(a,b) if a > i. 



and set 



E T v hb = E r v- 

C'^ Qt C7_. qb 
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Then 

= h t h b . 

Note that h t lies within the subalgebra generated by {T^ \ k < X± + . . . + Aj — 1} and h b lies within 
the subalgebra of J$? generated by {T^ | k > Ai + . . . + Aj + 1}, so that h l and h b commute. Note 
also that while S t and S are of shape X, we do not need to specify their type. 

Proof. The lemma follows from the definition of the permutations lg/ . □ 

The following lemma may be proved by induction; we leave the proof as an exercise for the 
reader. 

4.2.3. Lemma. Choose 1 < x < y < n. Then 

r i/ _iTj / _2 . . .T x Tf(x,y) 

= q y-*j + qV-'Ty-! + qV-^Ty-iTy-z + qy- x - 2 T y -iTy-2T y - 3 + ...+ qT y ^T y _ 2 ...T x 

+ «^ 2 ( g -l)T r2 T H T r2 

+ q y ~ x ~ (q - 1)(Tj / _ 3 Tj / _iTj / _2Tj/-3 + Ty^Ty-2Ty-iTy^ 2 Ty-z) 

+ (q — ^){T x T y -iT y -2 ...T x + T x T x+ \Ty-iT y ^2 ...T x + ... + T x ... T y _2T y -iT y -2 ■ ■ ■ T x ). 
Therefore, if we choose d with 1 < d < s and take 

x = \x\ + . . . + fx d + 2, 
y = \x\ + . . . + na + fJ-d+i + 1, 
y < z < n, 

then 

x v T z _{T z -2 ■ ■ ■ T x T^(x, y) = q y ~ x x v T z _{Tz-2 ■ ■ ■ TyT^x, y). 

This completes our preliminary results. 

4.3. Manipulation of maps. Before studying the maps ipd®A '■ S — > M v , we collect together 
some information about the maps @s '■ S — > M u , where S E T(X, v). 

Choose 1 < d < s and consider {7o(A, v)}. The tableaux S in this set are determined by the 
following properties. For 1 < a < s, 

• S(a, b) = a for b 7^ A a . 

• Write (a, A a ) = j a . Then {ji,j 2 , ■ ■ ■ ,jd-i} = {2,3, ... ,d}, {jd+iJd+2, ■ ■ ■ ,js} = {d+2,d+ 
3, . . . , s + 1} and j d = d, where j a > a and if A a = A a+ i then j a < j a+1 . 

If S £ T(A, ^) satisfies all of the conditions above, except possibly the condition that j a < j a+ \ 
whenever A a = A a +i, we will write S = (v : ji,J2,---,js)- For 1 < d < s, define f(d) by 
specifying that ifU) = d and f(d) < d. 

4.3.1. Lemma. Let A = (// : i\, i 2 , ■ ■ ■ , i s ) £ ^o(A, /i) 6e snc/i that i d = d+ 1 and A(d + 1,1) = 
d+1. Let S £ T(\, v) be the row standard tableau formed by replacing the entry A(d + 1, 1) with 
d, and let U € 7~(A, v) be the row standard tableau formed by replacing the entry A(d, Xd) with 
d. Then 

©5 = -kn-i - !]€)[/. 
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Proof. Let R E T(a, v) be the tableau formed by setting 

'd+l if (a,b) = (d,X d + l), 

R{a,b) = <U(a,b + l) if a = d+l, 
U{a, b) otherwise. 

Then 

+ T T (/ii + ... + fj, d + 2, (j,x + ... + /U d+ i)f ^ T^, 

V C/'~C/ 

Note that the map s is completely determined by its action on x\T Wx y\i. 

®s(x\T Wx y\>) = x u l Y T i S ' ) T iv\yy 
V S'~ r s J 

= xA Y r i fl ' KT^i + ■ • • + Md + 2 > m + • • • + Md+i + i)^ a 2/a' 

- XvT^m + ...+fi d + 2,m + ... + fi d+1 ) I ^ Tiy, I T„, A y A / 

V t/'~ r t/ / 
= h'x a T^(^i +... + fi d + 2,m + ... + fj, d+1 + l)T^ A y A / 

- x v T^(m + . . . + fi d + 2, /xi + . . . + ix d+x ) I Y T ±u> I T wxV\' 

V [/'~ r £/ / 



for some b! £ J^ 



•[Md+1-1]^( Y Tl u> ) T ™x 



y\> 



by Lemma T4. 2. 11 and noting that Tj (/ii + . . . + \i d + 2, /ii + . . . + /i^+i) C 6„ 
= -[//d+i - IjQc/^A^yA')- 



□ 



4.3.2. Lemma. Suppose that A = (// : ii,i2, ■ ■ ■ ,i s ) £ ^o(A,/i) is suc/i t/iai ^ = d + 1. iei 
[7 € T(A, ^) 6e i/ie rou; standard tableau formed by replacing the entry A(d, X d ) with d. Unless 
fJ'd-i = Md a?l ^ ^d-i = d, the tableau U is semistandard. If [i d -\ = [i d and i d -\ = d then Qjj = 0. 

Proof. The first part of the lemma is obvious. Suppose that /td-i = Hd an d i d -i = d; note that 
ia < d— 1 for a < d — 2. Choose U' ~ r C/. Using the same technique as Lemma 14.2.21 it is 
possible to write 

If/' = v l v v 
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where 

v t lies in the subgroup <5(i,2,..., A i 1 +...+ j u <J _ 2 +l), 
v b lies in the subgroup @( Ml+ ... +Md+2 ,..., s ) ) 
v lies in the subgroup 6( m +...+ Md _ 2 +2,..., w +...+ / , d _ 1 +i)- 

Then v € &\ so T v T Wx = T VWx , and from the properties of U, i v vw\ is a tableau such that 
row d contains two numbers from the same column of t\. Hence x v T\ vl T Wx is equal to a sum 

x » E f( w ) T ™ 

for some f(w) € F where each tableau t v w has the property that row d contains two entries which 
come from the same column of t\. It therefore follows from Lemma 12.71 that x v T w y\i = 0. □ 

4.3.3. Lemma. Let A = (/j, : i%, %i, ■ ■ ■ , i s ) £ To(\, (i) be such that id = d and A{d+ 1,1) = d + 1. 
Let S £ T(\,v) be the row standard tableau formed by replacing the entry A{d + 1,1) with d. 
Then Q s = 0. 

Proof. Let R € T(a, u) be the tableau formed by setting 

'd if(a,6) = (d,A d + l), 



R(a,b) 



5(o,6 + l) if a = d+ 1, 
5(o, 6) otherwise. 



Then 



E T i S ' = I E T ^ )r T (/xi + ... + / / (i + 2,/zi + ... + /i d+ i + i) 

and therefore 






&s(x\T Wx yy) = x u i ^2 T ls ,\T Wx yx' 
\s'~ r s / 

= Xu \ E Tl fl' T t(Mi + • • • + W + 2 , Ml + • • • + Md+i + l)T Wx yy 



/i'x CT r T (/ii + . . . + //<i + 2,/xi + . . . + /U d+ i + l)T WA y A / 



for some hi 6 ^° 



by Lemma l4~2~Tl D 

4.3.4. Lemma. Lei A = (/x : «i, i%, . . . , i s ) G ^(A, //) 6e such that id~\-i = d + 1 and ^ 7^ d. Ze£ 
5 € T(\,v) be the row standard tableau formed by replacing the entry A(d + 1,1) with d. Let 
U = (y : h,i 2 , ■ ■ ■ ,id-l,d,id,id+2 ■ ■ ■ ,Q £ T(X,u). Then @ s = -q^ d + l ~ x @u- 

Proof. Note that ij = j for d + 2 < j < id- Define A-tableaux W and S by 

Min v\ J 5 '( a ' b ) if a <d or a > id, -^ f ... J a if a < d or a > i d , 

Vr (a, 6) = < b{a,b) = < 

I a otherwise, I S(a, b) otherwise, 
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and set 
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By Lemma I4T21 



W'~ r W 

E T ^ = ( E r vV 

S'~rS \ S,„TS J 



where these two terms commute. Furthermore, 



( E T ^s)= T ^- 

\ S'~ r S ' 



+m d -i -'/ii+...+Mi d -i-i • • • J/ii+...+^ d _i+2 



T T (/xi + ... + fj, d + 2,ni + ... + )U rf+ i + l)T L (//i + . .. + ^ d -l +2,/ii + ... + // d + l). 
Let i? € T((T, j/) be the tableau formed by setting 

'id if («, &) = (d, Xd + 1), 

fl(o,6) = < 5(a, 6+1) if a = cZ+ 1, 

5(a, 6) otherwise. 
Then 

I E Tl R> ) T T(^l + • • • + Vd + 2, /Ui + . . . + /M d+ i + 1) = E T 1 S ' 

+ ^)il+...+Aii !i -i r Mi+-+Mi d -l-l ••• ? )*i+...+Md-i+2 7 T(/ i l + ••• +/ i d-l +2,/il + ... +/id + l)h. 

Therefore 

0s(^A^ A yv) = a: 



"( E Tl s> jT^xyy 

v E Ti a' ) r T(^i + ■ ■ ■ + Vd + 2, /xi + . . . + fid+i + 1)T, 



yA' 



•Et/J-u,!- 



Hj-l-1 ■ ■ ■ •* /*!+.. .+/Ud_i+2 



for some /i' G ^ 



by Lemma 14.2.11 



-/ii+...+fii d -i J -^i+---+^i d - 

T T (/ii + . . . + /^_i + 2, jt*i + . . . + Hd + l)hT Wx y X ' 
h'xaT^fjii + . . . + Hd + 2,/xi + . . . + /ttd+i + l)T Wx y x > 

— Xv-1-ll-L + ... + lJLi^l J-(L 1 + ... + (l id - 1 -l ■ ■ ■ J-fl 1 +...+fJ, d _ 1 +2 

T T (/xi + . . . + Hd~i + 2, jUi + . . . + Hd + l)hT Wx y x > 

— Xv-L ni+...+Hi d -i_-L m+...+in d --L-i ■ ■ ■ J-m+...+fj, d - 1 +2 
T T (/xi + . . . + /id_i + 2, //i + . . . + fjb d + l)hT Wx y x > 

—q x 1 /J-ni+...+m d _ 1 J-ni+...+(i id _ 1 —i ■ ■ ■ J-fj,!+...+ij, d +i 

Ti(fj,i + . . . + Hd-i + 2,/ii + . . . + Hd + l)hT Wx y x > 
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by Lemma 14.2,31 But it is straightforward to see that if we define U as in Lemma 14.3.41 then 
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En 

U'~ r U 



-Ml- 



i*- 1 W 



...T, 



Tj_(/xi + . . . + \x d -\ + 2, /ii + . . . + fi d + l)h 



-g«+ i - 1 e [/ . 



□ 



and so 05 

4.3.5. Lemma. Suppose c,d are such that 1 < d < c < s and X c = X c +i- Suppose U = (u : 
ii, . . . , i s ), V = (u : i' x , . . . , i' s ) € T(X, v) are row standard tableaux with the following properties. 



< c for j < c, 
= k for some k > c + 1, 
= j for c + 1 < j < k, 
> k for j > k, 



for j / c,c+ 1, 



*c+l 



c+1, 
k. 



Then 



0i 



-e 



V- 



Proof. Define the A-tableau W by 

W(a,b) 
and set 

Define the A-tableaux U, V by 

a if a ^ c, c + 1, 



U(a, b) if a < c or a > k, 
a otherwise, 



E = 

W'~ r W 



U(a,b) 



a if a = c, c + 1 and b < \i c 

c + 2 if a = c and b = fi c , 
c+1 if a = c + 1 and b = fj, c , 



V(a,b) 



Let w € 6 n be the permutation (fii + . . . + /j, c 
Then 



if a ^ c, c + 1, 
if a = c, c + 1 and 6 < /j, c , 
if a = c and 6 = /u c , 
if a = c + 1 and 6 = fi c . 

-i + 1, A*i + . . . + ^c+i + 2, . . . , m + . . . + n k -i - 1). 



a 

a 
c+1 

c + 2 



<3>u(x\T Wx y x >) = 


- Xi/fllyj 1 


En 

Vt/'~ r C7 


@v{x\T Wx y x >) = 


- Xi/fllyj 1 


En 



I ^ A 2/A' 



|7^ A y A / 



■ V'~ P V 



Now suppose that F ~ r V and that F(c, 6) = Y(c + 1, 6) for some b. Then ly G ^ so that 
Ti rtUA . Clearly { v 1yW\ contains two entries from the same column of t\ in row c+1. 



TwT, 



WA 



So (i)lyu;^ and (j')ly w\ are in the same column of i\ for some i,j which lie in row c + 1 of t u . 
Now, i,j < \x\ + . . . + /i c +i, so that any permutation which occurs in the sum KT w T\ YWx 
still sends i to {i)\yw\ and j to (J)1yW\. Hence x v hT w T\ Y T Wx = Y^deSt" f(d) x vTd for some 
f(d) € F, where every permutation d that occurs in this sum has the property that t u d contains 
two numbers from the same column of t\ in the same row. Therefore x v hT w T\ Y T Wx y\i = by 
Lemma 12 .71 
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For 1 < x < He, let V x ~ r V be defined by 

a + 1 if a = c, c + 1 and b = x, 



V x (a,b) . 

a otherwise. 



Then 



For 1 < x < /U c , let C/ x ~ r U be defined by 

C/ x (a,6) = ( C + 2 if (^) = ( c '*)' 
I a otherwise. 

Then 

@u(x\T Wx y x >) =x u hT w l y^Ti^ Jr WA y A /- 

We will show that, for 1 < x < /i c , 

x v hT w Ti Vx T Wx yy = -x v hT w T Xu T Wx y x! , 

completing the proof of Lemma 14.3.51 

Choose x with 1 < x < /x c . Then ly. G £^a, so T\ Vx T Wx = T\ VxWx . Consider fly^iUA- It is 
not row standard; the first entry in row c + 1 must be moved x — 1 places to the right. Let X) x 
be the row standard ^-tableau obtained by reordering the rows of i v lv x w x and define v x € & n 
by i v v x = X - Then 

x u hT w T 1Vx T Wx y X ' = q x ~ 1 x u hT w T Vx y x >. 

Now consider x u hT w T\ Ux T Wx y X i . We first look at T\ v T Wx . Observe that 

i-Ux = • s /ti+...+At c+ i s /ti+...+/i c+ i-i • • • s m+...+fi c -i+x+i- 
For 1 < i < x — 1, let p(i) G S n be given by 

PW = s A i i+...+/i c +i' s A i i+---+Mc+i-l • • • "Vi+---+Mc+i+l'Vi+---+Mc+i-l • • • "Vi + ...+/i c -i+a::+l- 

Then repeated application of Equation 12.11 shows that 

x-i 

Ti Ux T Wx = q x ~ 1 T llIxWx + 22q t ~ 1 (q - l)T p{i ) Wx . 

i=l 

However, for 1 < i < x — 1, the tableau t u p(i)w x contains, in row c+ 1, two entries from the same 
row of tA- An argument similar to that given above shows that x v hT w T p (i\ Wx y X i = 0. Therefore 

x v hT w Ti Ux T Wx y w = q x ~ 1 x v hT w Ti UxWx y X ' . 

It remains for the reader to convince themselves that v x s r = ljj x w x for some transposition 
s r £ ©a'- Recall that T z yy = —T ZSi yy for all z £ & n and Sj € ©a'- Therefore 

x v hT w T 1Ux T Wx y x , = q x ' 1 x u hT w T 1UxWx y X / 

= q x ~ 1 x u hT w T VxSr yy 

= -q x ~ 1 x u hT w T Vx y x > 

= -x u hT w Ti Vx T Wx y x , . 

U 
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4.3.6. Lemma. Let A = (fi : ii, i 2 , ■ ■ ■ , i s ) G 1~o(X, //) &e such that i d+ \ = d + 1 and i<f 7^ d. Let 
U = {v : ii,i 2 ,...,^-i,d,^,^ +2 ,...,i s ) G 2"(A, i/). 

Suppose that fi d +i = Vd+i > Hd+1+1 and that i d < i d+ i. Then {i d ,i d+2 ,i d+3 , ■ ■ ■ , id+1-1} = 
{d+2,d+3, ... ,d+l}. LetV = (v : h,i 2 ,... ,i d -!,d,d+2, . . . ,d+l,i d+h i d+ i +1 , . . . ,i s ) G T(\u). 
Then V is semistandard and @u = (— l) ld ~ d ®y . 

Proof. The proof follows from Lemma 14.3.51 □ 

4.3.7. Lemma. Let A = (/j, : i\, i 2 , ■ ■ ■ , i s ) G Tq(X, fi) be such that i d+ i = d + 1 and i d 7^ d. Let 
U = (y : h,i 2 ,... ,id-i,d,i d ,i d+2 ,...,i s ) G T(X,v). 

Suppose that fi d+1 = n d+l > /J, d +i+i and that i d > i d+l . Then {i d+2 ,i d+ 3, . . ■ ,i d +l} = {d + 
2,d+3,...,d + l}. LetV = (y : h,i 2 ,... ,i d ^ 1 ,d,d+ 2, ... ,d+ l,i d ,i d+ i +1 ,... ,i s ) G T(X,u). 
Then V is semistandard and @u = (— 1) 0y. 

Proof. The proof follows from Lemma 14.3.51 □ 

4.4. Conditions. We now consider the maps ip d ©A '■ S — ► M u . We write ip d @A in terms of 
homomorphisms indexed by semistandard A-tableaux of type v. We stress that the hard work 
has already been done, and it is now just a question of collecting together our results. We 
examine five separate cases. 

A. Case (d = s). Let A = {jjl : ii,i 2 , . . . ,i s ) G 7o(A,/u). Recall that r{a!) is defined to be such 
that i r i a >\ = a! . 

4.4.1. Lemma. Suppose that r(s + 1) < s; therefore i s = s. Let 

S = (v : ii , . . . , V( s+1 )_i , s, V( s+1 ) +1 , - - - , « s _i , s) G T(X,v). Then ip d Q A = q^ s @s, and S is 
semistandard. 

Proof. The proof follows from Proposition 12.141 □ 

4.4.2. Lemma. Suppose that r(s + 1) = s. Let S = {y : h,i 2 , . . . ,i s -i, s) G T{X,v). Then 
4>d®A = [m«]®S- Iffo—l = ^s and i s _i = s then @s = 0; otherwise S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemma 14.3.21 □ 

B. Case (2 < d < s and fi d +i = 1). Let A = (/j, : i\, i 2 , . . . ,i s ) G %(X, /i). 

4.4.3. Lemma. Suppose that r{d+ 1) < d; therefore r(d) = d. Let 

S = (y : U,...,i r (d+i)-i,rf,*r(d+i)+i)---)**) G T(X, v). Then ip d @A = <t d ®s, and S is semis- 
tandard. 

Proof. The proof follows from Proposition 12.141 □ 

4.4.4. Lemma. Suppose that r(d + 1) = d. Let S = (y : i\ . . . , i d -i, d, id+i, ■ ■ ■ ,is) £ T(X, v). 
Then ip d &A = [Md]@5- If fld-l = f-d and i d ^\ = d then @$ = 0; otherwise S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemma 14.3.21 □ 

4.4.5. Lemma. Suppose that r(d+ 1) = d+ 1. If i d = d then tpd&A = 0, and if fx d = /J- d +i then 
i d = d. Else let S = (h, . . . ,i d - X ,d,d + 2, . . . ,s + 1) G T(X,u). Then ^ d Q A = (-l^^^Qs, 
and S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemmas I4.3.3( 14.3.41 14. 3. HI and 14.3.71 □ 

C. Case (2 < d < s and fx d +i > !)• 1^ A = {y : i\,i 2 , . . . ,i s ) G 7o(A,/i). Define I such that 
Hd+i = Hd+l > Hd+l+l- 
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4.4.6. Lemma. Suppose that r(d + 1) < d; therefore r(d) = d. Let 

S = (y : h, ■ ■ ■ ,i r (d+i)-i,d,i r ( d +i)+i, ■ ■ ■ ,is) G T(X,i/). Then ip d @A = (f d ®S, and S is semis- 
tandard. 

Proof. The proof follows from Proposition 12.141 □ 

4.4.7. Lemma. Suppose that r{d+ 1) = d. Let S = (v : i\ . . . ,id-i,d,i d+ i, ■ ■ ■ ,i s ) G ^~(A, v). If 
Md-i = Vd and i d -\ = d then ip d &A = 0. Else ip d @A = ([fJ-d] - [fJ-d+i - l])©s = g Md+1-1 [Md - 
Hd+i + 1]@5; and S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemmas 14.3.11 and 14.3.21 □ 

4.4.8. Lemma. Suppose that r(d+ 1) = d+ 1. If i d = d then ip d ®A = 0, and if ' [i d = /J, d +i then 
i d = d. Else if i d < i d +i, let S = (h,... ,i d -±,d,d + 2,...,d + l,i d+ i,... ,i s ) G T(A, v); then 
"tpd&A = (— l)' ld ~ d ~ 1 q fld + 1 ~ 1 @s, and S is semistandard. If ' i d > i d +i, let S = (i\, . . . ,i d -i, d, d + 
2, . . . , d + I, i d , • • • , i s ) G T(X, v); then ip d &A = (— l) l q fld+1 ~ l Qs, and S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemmas 14.3.31 14.3.41 14.3.61 and 14.3.71 □ 

D. Case (d = 1 and fi2 = !)■ Let A = (/i : h,i2, ■ ■ ■ ,i s ) G T~o(X, /J,). 

4.4.9. Lemma. Suppose that r(2) = 1. Let S=(v:l,3,...,s + 1)E T(X, v). Then ip d @A = 
[fii + l]©s, and S is semistandard. 

Proof. The proof follows from Proposition 12.141 □ 

4.4.10. Lemma. Suppose that r(2) = 2. Let S = (1,3, . . . ,s + 1) G T(X,u). Then ip d @A = 
(— l) n Os, and S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemmas 14.3.41 14.3.61 and 14.3.71 □ 

E. Case (d = 1 and \ii > 1). Let A = (/x : ii,i2, ■ ■ ■ ,i s ) G Tq(X,[i). Define I such that 

l^d+l = /^d+Z > Vd+l+l ■ 

4.4.11. Lemma. Suppose that r(2) = 1. Lei <S = (y : 1, 12, . ..,i s ) G T(X,v). Then i/j d ®A = 
([//i + 1] — [/i2 — 1])@5 = q^ 2 [fJ-i — M2 + 2]®s, and S 1 is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemma 14.3.11 □ 

4.4.12. Lemma. Suppose that r(2) = 2. J/ii < ii + \, let S = (1, 2, ...,/ + 1, ^ +1 , zj +2 , . . . , i s ) G 
T(A, i/); i/ten i/j d &A = ( — l) n <Z M2_1 @s, and S is semistandard. If i\> ii + \, let S = (1,2, ... ,1 + 
1, ii , i;+2 5 • • • ,is) G T(A, v); then ipd®A = (—l) l q fl2 '' 1 Qs and S is semistandard. 

Proof. The proof follows from Proposition 12.141 and Lemmas I4.3.4( 14.3.61 and 14.3.71 □ 

Proposition 14.4.131 summarises the results of Lemmas 14.4. II to 14.4.121 

4.4.13. Proposition. For 1 < d < s, ip d @ = if and only if the following equations all hold. 
• If d > 1 and fi d = fi d+1 : 

Q^ f((i : Ji, • • • ,jf(d)-i,d + l,j?(d)+i, • • -,3d-i,d, d+2,,...,d + l,j d+ i, . . . ,j s ) 

+ q ^d+i-i f^ :j 1 ,...j f{d) _ 1 ,d,j f ( d)+1 ,...,j d -„ 1 ,d+l,d + 2,...,d + l,j d+l ,...,j s ) = 0. 
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• If d > 1 and fi d > fi d+ i = ^ d+l > fid+l+i • 

<f d fip ■ ji, ■ ■ -Jf(d)-i,d + l,jr(d)+l:- ■ -,jd-l,d, d + 2,...,d + l,j d +i, ■ ■ ■ ,3s) 
+q^ +1 - l [fi d -Vd+i + l] 

/O ■ 3i, ■ ■ ■ ,3f(d)-i,d,jf(d)+i, ■ ■ ■ ,3d-i,d + l,d + 2,...,d+ l,jd+l, ■ ■ -,3s) 
_ q Vd+i-if^ : j 1; . . . ,jr(d)-i,d,jf(d)+i, ■ ■ ■ ,3d-i,d + 2,d+l,...,d + l,j d +l, ■ ■ -,3s) 

+(- 1 )'~ 1 q^ d+1 ~ 1 j '0 : ji, . . -,jr(d)-i,d,jr{d)+i, ■ ■ ■ ,3d-i, d + I, d+ 1, . . . ,d + I - 1, j d +i, ■ ■ ■ ,j s ) 
+ (-l)V d+1 ~ 1 /(^ : 31, • • • ,3f(d)-i, d ,3f(d)+i,- • • ,3d-i,3d+l,d+ 1, . . . ,d + I - l,d + I, . . . , j s ) 
= 0. 

• If d = 1 and fj, 2 = fii+i > //j+2: 

[/ii -/u 2 + 2]/(/i : 2,3,4, ... ,1 + 1, j l+1 , j l+2 , . . . , j s ) -/(//: 3,2,4, ... ,1 + 1, j i+1 , j l+2 , ■ ■ ■ , js) 
+ /(m:4,2,3, ...,l+ l,ji+i,ji +2 ,...,js) 

+ (-l) m /(M : / + 1, 2,3, . . . , l,ji+i,ji +2 , ■ ■ ■ ,3s) 

+ (-!)'/(/* = Ji+i, 2, 3, ...,/,/ + 1, j, +2 , . . . , J S ) = 0. 
4.5. Summary. We now write down a map which will satisfy these conditions. 
4.5.1. Definition. Let A G T (X,fi). For 2 < i < s, define A(i) G F by 

(l ifA(*,Ai)^*, 

_1 if vl(i, Aj) = i and A, = Aj+i, 

_ -q-^+s-V [Xi + s-i] if A(i, Xi) = i and X { ± A m . 



A(t) = 



Set 



/(A) = IjA(t) 



i=2 



and define 9 : S x -»• M^ by 



e= ^ /(A)e A . 

AgTo(A^) 

Note that /(/u : 2, 3, . . . , s + 1) = 1, so that 9/0. 

4.5.2. Theorem. Suppose e \ \i\ + s. Then Im(9) C S . 

Proof. We consider the conditions of Proposition 14.4.131 
• Suppose d > 1 and fi d = /J, d +\. Consider 

(4.5.3) q^fin : ji,- ■ ■ ,j?(d)-i,d + l,j?(d)+i,---,3d-i,d,d + 2,,... ,d + l,j d+ i,...,j s ) 

+ ^ d + 1_1 f(fi : Ji, . . . ,jf(d)-i,d,jf(d)+i, ■ ■ ■ ,3d-i,d +l,d+2,...,d+ l,jd+l, ■ ■ -,3s)- 
We may ignore all values of A(j) except j = f{d) and j = d. Hence, for some C G F, 
(l4~Oj) = Ciq^i-q- 1 ) + g^+i- 1 ) = . 
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• Suppose d > 1 and fj, d > fJ-d+i- Then there exists C G F such that 

(f d /(M = 3i, ■ ■ -,jf(d)-i,d + l,jf(d)+i,- ■ -,3d~i,d, d + 2,...,d + l,jd+i, ■ ■ ■ ,3s) 
+ q» d+1 - l [Hd-Hd+i + l] 

/(/■* ■ 31, ■ ■ ■ , 3r(d)-i, d,j?(d)+i, ■ ■ ■ , 3d~l,d + l,d + 2, ... ,d + l,j d+ i,...,j s ) 

- g Md+1_1 /(M : 31, ■ ■ ■ ,3r(d)-i,d,jf(d)+i, ■ ■ ■ ,3d-i,d + 2,d+l,...,d + l,j d +l, ■ ■ ■ ,3s) 

+ (-l^V^ 1-1 /^ : 31, • • -,jr(d)-i,d,jr(d)+i, ■ ■ ■ ,3d-i,d + l,d+l,...,d + l- l,j d +h • • • , js 
+ (_iy q »d+i-if^ : j 1: ...j f ^_ 1} d,j f ( d)+1 ,...,j d _ 1 ,j d+h d+l,...,d + l- l,d + l,...,j s ) 

=c(q^(-q-^ +s - d *>[ti d + S-d])+ cf ^"Vd " Md+1 + 1] " q^-'i-q- 1 ) + ...+ 

=C( - q-^- d) [fi d + s-d}+ q^- l ([fi d ~ Hd+1 + 1] + q- {l - l) [l ~ 1] 

+ q-^ d+1+S - d - l) [lJid+l +8-d-l\' 
=0. 

• Suppose d = 1. Then there exists C £ F such that 
[fi! - ^ 2 + 2]/0 : 2,3,4, ...,/ + l,j/ + i,i/ +2 ,...,J s ) -/(/i : 3, 2,4, ...,/ + l,j /+ i,j/ +2 , ... ,J S 

+ /0:4,2,3,...,J+ l,ji+i,ji +2 ,...,j s ) 

+ (-1) /+1 /(M : / + 1, 2,3, . . . , l,ji+x,ji+2, ■ ■ ■ ,3s) 
+ (-l) l f(ii : ji + i,2, 3, ...,/, I + 1, j i+2 , . . . , j s ) 

=c([mi - 112 + 2] + (T^ 1 ^ - 1] + cT^V^ 2 ^- 1 ^ + s - I - 1] 

= c(g-(^+ s - 2 )[ Ml + S ] 
=0. 

4.5.4. Theorem. Suppose that 

M= (^l)M2,---,Ms,l), 

A = (/ii + l,/i 2 ,...,/u s ). 
are partitions of n and that e ^ 2 or A is 2-regular. Then 

dim(Hom,^( < S A ,^)) = ( 1 z/e ^ 1+S ' 

I otherwise. 

Proof. By Theorem 12.41 every map @ : S —> M^ is a sum of semistandard homomorphisms. 
Define a total order ■< on To (A, fi) by saying that Ai = (fj, : ii,i2, ■ ■ ■ ,is) ^ Aj = (fJ, ■ ji,J2, ■ ■ ■ ,js) 
if Ai = Aj, or there exists b such that i a = j a for a < b and if, < jt,. If ^4j ^ A,- and Aj 7^ Aj, 
write Aj -< Aj. 

Let A = (fj, : ii,t2 : . . . ,i s ) € To (A, £*)• Suppose A^(/j:2,3,...,s + 1). Then there exists 6 
with 2 < b < s such that % = b. Choose b maximal such that % = 0; then i r a, + i\ =6 + 1 for some 



□ 
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r(b + 1) < b. Consider the coefficient of (v : i\, . . . , V(&+i)_i,Mr(6+l)+l> • • • >*&-i>M&+li ■ ■ ■ ?*s) 
in V'fe®- We get a relation 

^/(A) + £ <?(£)/(£) = 

for some <?(-B) € F. Hence the space of homomorphisms which satisfy the conditions of Propo- 
sition 02^3 when d > 1 is at most one dimensional. The proof of Theorem 14.5.41 shows that the 
map of Definition 14.5.11 always satisfies the conditions of Proposition 14.4. 131 when d > 1; and 
satisfies the conditions of Proposition 14.4. 131 when d = 1 if and only if e | fj,i + s. 

Of course, the fact that dim(Hom. jS ^(5' A , 5^)) = if e \ \i\ + s can also be deduced from the 
Nakayama conjecture (see [20], Corollary 5.38). □ 

4.5.5. Theorem. Suppose that 

£ = (£l>- • • ,£a-l>£aj£a+lj- • • , £&-l> 6, £&+li • • • ,£r)j 

?7 = (fl,- • • >£a-l>£a + l,Ca+l,- • • >6-l,£& ~ 1,6+1)- • • , Cr) 

are partitions of n. Let A £ %(r], £). For a < i <b, define A(i) £ F by 

if A(i,7]i) ^ i, 



A(i) 
Set 



-l 



i/ A(i, r/j) = i and 77^ = rj i+ i, 
-(m-Vb+b-i-l) [77 f — T7 6 + 6 — z — 1] ?/ A(i, rn) = i and rji / t^+i. 



i=a+l 

and dearie ^ : S"> -». M* 6y 

0= 2 /(A)0 A . 

AeTo(r;,C) 

Suppose e | £ a — Cb + b — a + 1. TTten lm(0) C 5^. 

Proof. The proof follows along the lines of the proof of Theorem 14.5.21 □ 

4.5.6. Corollary. Take £ and n as in Theorem \4- 5. 5\ and suppose that e ^ 2 or n is 2-regular. 
Then 

dim(Hom^(^,^)) = ( 1 ffe|G.-& + *-a + l, 

I otherwise. 

4.5.7. Corollary. Take £ and n as in Theorem \4-5.5\ and suppose that e = 2 and n is not 
2-regular. Then 

dim(Hom,^, &)) = ( C ^ X ^ I ^ - 6 + & - a + 1, 

I otherwise. 

5. Reducible Specht modules 

The reducible Specht modules for the symmetric group algebras have been classified in the 
series of papers [8, 9, 12, 15, 18]. We are now in a position to complete the classification of the 
reducible Specht modules for the Hecke algebra J#F,q(&n) when e/2, verifying the conjecture 
of James and Mathas [20], Conjecture 5.47. 

Let A be a partition and recall that the diagram of A is the set of nodes 

[A] = {(z,j) I l<iandl<i<Ai}. 
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For each node (i,j) in [A], we define the (i,j)-hook length h\, = Aj — i + A' — j + 1. Define 

^ p : N -► Z by 

,, s _ Jf p (^) + 1 if e divides /i, 
[0 otherwise, 

where ^ p (/c) is maximal such that p u p( k > \ k. If p = then set f p (A;) = 0, for all k. 

5.1. Definition. A partition A is said to be (e, p)-reducible if there exist nodes (a, i), (a,j) and 

(6, i) in [A] Such that V e ,p( h ai) > °> and u e,p( h aj) ¥= u e,p( h ai) ¥= ^e,p(/lfcj)- 

We begin by describing some particular reducible Specht modules. 

5.2. Theorem. Suppose that e ^ 2. T/ie Specht module S is reducible if there exist nodes (a,i), 
(a,j) and (b,i) in [A] such that e | (h^), and e\ (h^-) and e\ (h^). 

Proof. Theorem 15.21 was initially proved for the symmetric group algebras [18], Theorem 2.16. 
It used a result of Brundan and Kleshchev [2], Theorem 2.13 which was originally stated for 
the symmetric group algebras, however the proof given in [2] also works for arbitrary Hecke 
algebras. We are grateful to Alexander Kleshchev for this information. Furthermore, the proof 
of [18], Theorem 2.16 relied on the existence of non-zero homomorphisms between certain 
Specht modules. These Specht modules were indexed by partitions which fulfilled the conditions 
of Theorem 14. 1.11 Given the main result of this paper, Theorem 14.1.11 the proof of Theorem 15 .21 
follows immediately from the corresponding proof in [18]. □ 

5.3. Theorem. Suppose that e / 2. The Specht module S is reducible if and only if A is 
(e,p) -reducible. 

Proof. A proof that if A is not (e,p)-reducible then S is irreducible is given by Fayers [9] in 
the cases that q = 1 or F is a field of characteristic zero. This proof has been generalised to 
arbitrary Hecke algebras in [14]. Combining Theorem 15.21 with the results of [8] shows that if 
the partition A is (e,p)-reducible then the Specht module S x is reducible, completing the proof 
of Theorem 15.31 □ 
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